Composition laws for entropy and temperature in tree-like graphs
نویسندگان
چکیده
منابع مشابه
Tree-like partial Hamming graphs
Tree-like partial cubes were introduced in [B. Brešar, W. Imrich, S. Klavžar, Tree-like isometric subgraphs of hypercubes, Discuss. Math. Graph Theory, 23 (2003), 227–240] as a generalization of median graphs. We present some incorrectnesses from that article. In particular we point to a gap in the proof of the theorem about the dismantlability of the cube graph of a tree-like partial cube and ...
متن کاملBatch Coloring Tree-like Graphs
Batch scheduling of conflicting jobs is modeled by batch coloring of a graph. Given an undirected graph and the number of colors required by each vertex, we need to find a proper batch coloring of the graph, i.e., partition the vertices to batches which are independent sets, and to assign to each batch a contiguous set of colors, whose size equals to the maximum color requirement of any vertex ...
متن کاملEntropy scaling laws for diffusion.
2 /8ρσ the Enskog and Boltzmann diffusion coefficients [3], χ the contact value of the pair correlation function, se the excess entropy per particle, and A = 2.5. Using the excess entropy se/kB = −(4η − 3η )/(1 − η) and contact value χ = (2 − η)/2(1 − η) given by the Carnahan-Starling equation of state [4] (η = πρσ/6 packing fraction), we test this relation against the molecular dynamics simula...
متن کاملFactor models on locally tree-like graphs
We consider homogeneous factor models on uniformly sparse graph sequences converging locally to a (unimodular) random tree T , and study the existence of the free energy density φ, the limit of the log-partition function divided by the number of vertices n as n tends to infinity. We provide a new interpolation scheme and use it to prove existence of, and to explicitly compute, the quantity φ su...
متن کاملIsing models on locally tree-like graphs
We consider Ising models on graphs that converge locally to trees. Examples include random regular graphs with bounded degree and uniformly random graphs with bounded average degree. We prove that the ‘cavity’ prediction for the limiting free energy per spin is correct for any temperature and external field. Further, local marginals can be approximated by iterating a set of mean field (cavity) ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical and Computer Modelling
سال: 1993
ISSN: 0895-7177
DOI: 10.1016/0895-7177(93)90137-n